Collective Behavior based Hierarchical XCS

This paper attempts to extend the XCS research by analyzing the impact of information exchange between XCS agents on classifier performance. Two types of information are exchanged and combined to improve classification performance. The first uncovers information contained in the signal patterns of collections of Homogeneous XCS classifiers. This information is used to determine which subsets of the state-space the XCS can be expected to be accurately classified. The second combines the results of XCS agents that are each tasked to solve different portions of the original problem. Results on the multiplexer (6, 11) indicate that given accurate problem domain assumptions, the Collective Behavior (CB-HXCS) method shows promise. Results show- at least in simulated multiplexer environments- that the HXCS is able to solve a well defined problem with less data than an individual XCS. This approach seems very promissing in real-world applications where data is incomplete, expensive or unreliable such as in financial or medical domains

Strength and Money: An LCS Approach to Increasing Returns

This paper reports on a number of experiments where three di#erent groups of artificial agents learn, forecast and trade their holdings in a real stock market scenario given exogeneously in the form of easily-obtained stock statistics such as various price moving averages, first di#erence in prices, volume ratios, etc. These artificial agent-types trade while learning during -- in most cases -- a ten year period. They normally start at the beginning of the year 1990 with a fixed initial wealth to trade over two assets (a bond and a stock) and end in the second half of the year 2000. The adaptive agents are represented as Learning Classifier Systems (LCSs), that is, as sets of bit-encoded rules. Each condition bit expresses the truth or falsehood of a certain real market condition. The actual conditions used di#er between agents. The forecasting performance is then compared against the performance of the buy-and-hold strategy, a trend-following strategy and finally against the bank investment over the same period of time at a fixed compound interest rate. To make the experiments as real as possible, agents pay commissions on every trade. The results so far suggest that this is an excellent approach to make trading decisions in the stock market.

Hyper-Heuristics: An Emerging Direction In Modern Search Technology

This chapter introduces and overviews an emerging methodology in search and optimisation. One of the key aims of these new approaches, which have been termed hyper-heuristics, is to raise the level of generality at which optimisation systems can operate. An objective is that hyper-heuristics will lead to more general systems that are able to handle a wide range of problem domains rather than current meta-heuristic technology which tends to be customised to a particular problem or a narrow class of problems. Hyperheuristics are broadly concerned with intelligently choosing the right heuristic or algorithm in a given situation. Of course, a hyper-heuristic can be (often is) a (meta-)heuristic and it can operate on (meta-)heuristics. In a certain sense, a hyper-heuristic works at a higher level when compared with the typical application of meta-heuristics to optimisation problems i.e. a hyper-heuristic could be thought of as a (meta)-heuristic which operates on lower level (meta- )heuristics. In this chapter we will introduce the idea and give a brief history of this emerging area. In addition, we will review some of the latest work to be published in the field